public class demo25 {
    public static void main(String[] args) {
        int[] a= new int[]{1,6,2,3,9,4,5,7,8};
                for(int i=1;i<a.length;i++)//趟
                {
                    for(int j=0;j<a.length-i;j++)//次
                    {
                        if(a[j]>a[j+1])
                        {
                            int tmp = a[j];
                            a[j]=a[j+1];
                            a[j+1]=tmp;
                        }
                    }
                }
                for(int i=0; i<a.length;i++)
                {
                    System.out.print(a[i]);
                }
            }
        }
